package HomeWork;
/*
16.有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少？

请定义方法实现该功能，第n个月由方法的调用者传入，返回该月的兔子对数。调用方法查看结果。

没写出来，看答案的，稍微改进了下=。=
 */

import java.util.Scanner;

public class Test16 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int month;
        while(true){
            System.out.println("请输入月份数");
            month = sc.nextInt();
            if(month > 0){
                break;
            }else{
                System.out.println("输入错误，请重新输入！");
            }
        }

        int sum = rabbit(month);
        System.out.println("第"+month+"个月后兔子对数为："+sum);

    }

    public static int rabbit(int month){
        int[] arr = new int[month];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i-1] + arr[i-2];
        }
        return arr[arr.length-1];
    }
}
